# -*- coding: utf-8 -*-
"""
Created on Wed Feb  7 19:45:01 2018

高阶函数之reduce

reduce把一个函数作用在一个序列[x1, x2, x3, ...]上，
这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算
其效果就是：

reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)

@author: Administrator
"""

from functools import reduce 

# 对一个序列求和
def add(x, y):
    return x+y

t=list(range(1,11))
r=reduce(add, t)
print(r)

# 求和运算可以直接用Python内建函数sum()，没必要动用reduce
print(sum(t))


# 要把序列[1, 3, 5, 7, 9]变换成整数13579
def fn(x, y):
    return x*10+y

l=list(range(10))
t=l[1::2]
r=reduce(fn, t)
print(r)
print(type(r))

DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, 
          '6': 6, '7': 7, '8': 8, '9': 9}

# str转换为int的函数
def str2int(s):
    def fn(x, y):
        return x*10+y
    
    def char2num(s):
        return DIGITS[s]
    
    return reduce(fn, map(char2num, s))


# 用lambda函数简化
def chart2nums(s):
    return DIGITS[s]


def str2intP(s):
    return reduce(lambda x, y: x*10 + y, map(chart2nums, s))


s='13579'
t1=str2int(s)
t2=str2intP(s)
print(t1, t2)


'''
Python提供的sum()函数可以接受一个list并求和，
请编写一个prod()函数，可以接受一个list并利用reduce()求积：
'''
def prod(L):
    return reduce(lambda x, y: x*y, L)


print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))
if prod([3, 5, 7, 9]) == 945:
    print('测试成功!')
else:
    print('测试失败!')


'''
利用map和reduce编写一个str2float函数，把字符串'123.456'转换成浮点数123.456：
'''
def str2float(s):
    NUM={'0':0, '1':1, '2':2, '3':3, '4':4, '5':5, '6':6, '7':7, '8':8, '9':9}
    def char2nums(s):
        return NUM[s]
    
    def fn(x, y):
        return x*10+y
    
    # ix = s.find('.')
    c,d = s.split('.')
    r = reduce(fn, map(char2nums, c))+reduce(fn, map(char2nums, d))/10**len(d)
    
    return r


r=str2float('123.0456')
print(r)


